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A KNOWLEDGE REPOSITORY SYSTEM 
FOR COMPUTING DEVICES 



5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U. S . Provisional 
Patent Application Serial No. 60/421,650, filed on October 
25, 2002. 

10 TECHNICAL FIELD 

This invention relates to a knowledge repository 
system for computing devices. 

BACKGROUND 

15 In today's business environment, organizations 

consider information management critical to their success. 
Typically, organizations use computer application software 
to collect and manage data from varied sources. These 
sources include customer relations, financial planning, 

20 marketing, human resources and manufacturing. 

Traditionally, organizations have stored such data in 
heterogeneous systems and in varied formats. This has 
resulted in a tremendous amount of information being 
collected and stored in numerous diverse and often 

25 unconnected computer systems and databases. Furthermore, 

relationships between pieces of data in varied formats and 
among heterogenous databases are typically inadequate or 
difficult in establishing. As a result, critical business 
and management decisions are often made based on an 

30 incomplete set of information. 
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SUMMARY 

A system is disclosed that generates a data source 
representation using at least one data source. The system 
5 includes a set of services that synchronize the data source 
representation with the data source, or sources, from which 
the data source representation is generated. The system 
also includes a set of services that operate on a data 
source representation to access and manage information 

10 stored in a data source, or sources, from which the data 
source representation is generated. 

For example, according to one aspect, a method 
includes generating at least one knowledge entity wherein 
each generated knowledge entity is generated from at least 

15 one data source and represents the at least one data source 
from which the generated knowledge entity was generated; 
storing the at least one knowledge entity in a knowledge 
base; as well as providing a set of knowledge services that 
synchronize each generated knowledge entity with the at 

20 least one data source from which the knowledge entity was 
generated. 

In some implementations, the method also may include a 
service that updates the at least one knowledge entity in 
response to receiving an event representing a change in the 

25 at least one data source from which the at least one 
knowledge entity was generated. 

In some implementations, the method also may include a 
service that updates the at least one data sources from 
which the at least one knowledge entity was generated in 

30 response to receiving an event representing a change in the 
at least one knowledge entity. 
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According to another aspect, the method also may 
include providing a set of data retrieval services that 
access the at least one data source from which the at least 
one knowledge entity was generated; and a set of data 
5 conversion services that translate data content, the data 
content stored in the at least one data source from which 
the at least one knowledge entity was generated, to an 
alternative format . 

A system, as well as articles that include a machine- 

10 readable medium storing machine-readable instructions for 
implementing the various techniques, are disclosed. 
Details of various implementations are discussed in greater 
detail below. 

In some embodiments, one or more of the following 

15 advantages may be present. For example, the knowledge 
repository system may result in substantial efficiencies 
and organizational effectiveness by integrating 
heterogeneous data sources and reducing data redundancy. 
For example, the system may minimize traditional functional 

20 "silo effects" in organizations due to geographic isolation 
and individualism. 

An additional benefit of the system may relate to 
organizational productivity. Productivity may be gained as 
a result of seamless operation and cycle time reductions 

25 driven by standard data interfaces to heterogeneous data 
sources . 

Another benefit of the system may relate to 
documentation efficiency through electronic maintenance of 
a common repository. The knowledge repository system may 
30 be a foundation for comparative analysis and reporting and 
comprise required information for business and management 
decisions . 
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Another advantage of the system may relate to the 
development of business applications. In particular, 
business applications may process information independent 
of underlying data source structures. Another related 
advantage may relate to providing a known and defined data 
interface for business applications. Processes employed by 
business applications may be completely encapsulated inside 
knowledge base components so that knowledge of underlying 
data structures need not be known by business applications. 

Additional features and advantages will be readily 
apparent from the following descriptions and attachments. 



BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 illustrates components of a knowledge 

15 repository system. 

FIG. 2 illustrates a hierarchical structure for a 

knowledge entity. 

FIG. 3 illustrates the structure of a business object. 
FIG. 4 illustrates the components of a knowledge 

20 service . 

Like reference symbols in the various drawings 

indicate like elements. 



DETAILED DESCRIPTION 

Referring to FIG. 1, a computer-based system 10 is 
disclosed that provides a generic framework for the 
migration, synchronization, and aggregation of stored data 
from multiple and distributed data sources. 

As illustrated in FIG. 1, the system 10 includes a 
knowledge repository 12 that provides a storage area for 
knowledge in computer-based system 10. In one embodiment, 
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knowledge repository 12 may be a file-based system that may 
store one or more knowledge bases. In other embodiments, a 
database management system may be used to store one or more 
knowledge bases. Although only a single knowledge 
5 repository 12 is illustrated in FIG. 1, the system may be 
configured to support multiple knowledge repositories that 
may be distributed across multiple computer devices. 

Referring to FIG. 1, knowledge bases 14, 15 may be 
provided that aggregate and store information for knowledge 

10 retrieval in knowledge repository 12. Knowledge bases 14, 
15 may include a collection of documents such as electronic 
mail (e-mail messages), web pages, business documents, etc. 
that may be searched and organized for users. In some 
embodiments, knowledge bases 14, 15 may be organized as a 

15 collection of knowledge that may be expressed using various 
knowledge representation languages. The most popular 
knowledge representation languages may include logic rules, 
production rules, semantic networks and frames. Although 
only two knowledge bases 14, 15 are illustrated in FIG. 1, 

20 knowledge repository 12 may be configured to support one or 
more knowledge bases. 

Referring to FIG. 1, knowledge entities 16, 17, 18, 
and 19 may be provided that represent aggregated 
collections of business objects that may be stored in 

25 knowledge bases 14, 15. In one embodiment, knowledge 

entities store meta-def initions that reference one or more 
business objects rather than the actual data content of 
business objects. Several benefits may stem from this 
design. For example, storing meta-def initions may simplify 

30 data synchronization between data sources and knowledge 
entities at an identifier level as to avoid content 
inconsistency. In addition, any structural changes in 
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business objects may be easily reflected in meta- 

def initions . Furthermore, storing meta-def initions may 

minimize disk storage requirements of the system. 

FIG. 2 discloses the structure of an exemplary 
5 knowledge entity. As illustrated in FIG. 2, knowledge 

entities may be organized into hierarchical structures that 
include sub-entities representing one or more business 
objects. In one embodiment, sub-entities may be arranged 
in a parent and child relationship that have no limitation 

10 regarding depth of relationship. Each sub-entity in the 
structure may correspond to a particular business object. 
In other embodiments, a sub-entity may correspond to one or 
more business objects. 

Referring to FIG. 2, knowledge entities also may 

15 include a knowledge header 44. Knowledge header 44 

contains administrative information relating to a knowledge 
entity. In one embodiment, Knowledge header 44 may include 
an ID attribute 46 that uniquely identifies the knowledge 
entity to the system, a description attribute 48 that 

20 describes the collection of information the knowledge 
entity represents, a language key 4 9 that describes an 
international language that may be used in the knowledge 
entity, an access attribute 50 that may store access 
authority information for the knowledge entity and an 

25 administrative attribute 52 that may contain information 
relating to knowledge entity creation, access and 
modification. 

Sub-entities may be included in knowledge entities 
that collectively represent a logical grouping of data. 

30 Each sub-entity may include business object attribute 
information that represents a mapping to a particular 
business object. As illustrated in FIG. 2, sub-entities 
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may be organized hierarchically and reference one or more 
additional business objects. For example, referring to 
FIG. 2, sub- entity 54 may include a mapping to a purchase 
order. Sub-entity 54 may map attributes relating to a 
5 customer order that include a customer name, quantity of 
order and price. As illustrated in FIG. 2, sub-entity 54 
may also contain mappings to other sub-entities 58, 60 that 
reference different business objects such as an inventory 
business object and an accounts receivable business object. 

10 As a result, knowledge entities may represent a 

hierarchical relationship between sub-entities that have 
meaning to a particular business process. The business 
objects represented in a knowledge entity may access 
different database tables, or different database tables in 

15 different systems external to the system. 

Referring to FIG. 2, the numbers shown on the 
hierarchical links between sub-entities represent entity 
cardinality (e.g., 0:1 means that zero or one business 
object may associate to a parent business object, l:n means 

20 that one or more business objects may associate to a parent 
business object) and describe the mapping of business 
objects to each other. For example, as illustrated in FIG. 
2, sub-entity 58 entitled "BO 2-A" may have none or one "BO 
3 -A" (element 62) business objects as its child and one or 

25 more "BO 3-B" (element 64) business objects as its 
children. 

In one embodiment, the derivation of relationships 
between sub-entities in a knowledge entity may be 
established using extensible markup language ('XML'). 
30 Various XML tools capable of creating relationships between 
business objects may be used to establish mapping between 
business objects and sub-entities for knowledge -entities . 
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FIG. 3 is illustrative of a business object structure 
for an order business object. The structure of a business 
object is dependent upon the business process it is 
designed for. As shown in FIG. 3, a business object may 
5 contain attribute-value pairs. In addition, business 
objects may have one or more additional business objects 
associated with it. For example, as illustrated in FIG. 3, 
the order sub-entity 72 may have associated with it a key 
attribute 74, a customer business object 76 and a part 

10 business object 75. As shown in FIG. 3, the lower levels 
of a business object hierarchy may have associated with it 
attribute-value pairs. For example, customer business 
object 76 may have a name attribute 78 and an associated 
value 81 ("American Motors") as well as an electronic mail 

15 attribute 80 and an associated value 82 ("parts@am.com") . 
In addition, each business object may have its own set of 
pre-defined connections that map to a data source (i.e., a 
data base table, a data model in an enterprise resource 
planning ("ERP") system, one or more documents, etc.). 

20 Business objects may be shared by multiple knowledge 
entities in multiple knowledge bases. 

Referring to FIG. 1, business object proxies 20, 22, 
21, 23 may be provided by the system that initiate data 
retrieval and storage. Although four business object 

25 proxies are illustrated in FIG. 1, the system may be 

configured to support one or more business object proxies. 
Business object proxies 20, 22, 21, 23 also map knowledge 
entity attribute definitions to one or more business object 
attributes. In one embodiment, business object proxies 20, 

30 22, 21, 23 may be implemented in the Java™ programming 
language and inherit the set of data access methods that 
have been established for a particular business object for 
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the storage and retrieval of data. Business object proxies 
20, 22, 21, 23 also may inherit pre-defined connections to 
data including a customer relationships management system, 
a business warehouse ODS server, a search engine server, 
5 and legacy systems. In one embodiment, UML tools may be 
utilized to establish the properties and relationships 
associated with a business object in business object 
proxies 20, 22, 21, and 23. 

In one embodiment, business object proxies may 

10 represent business objects as a java class associated with 
a particular data source. Once instantiated, business 
object proxies may access data mapping information stored 
in knowledge entities and instantiate business objects 
using one or more access methods defined for a particular 

15 business object. The persistent layer of the java instance 
connects to the data source. For example, the persistent 
layer of the java instance may connect to a business object 
layer in a SAP implementation using Java™ Connector ('JCO') 
30. JCO connects non-SAP components written in Java™ to 

20 Advanced Business Application Programming ('ABAP') based 
SAP systems like R/3. Referring to FIG. 1, in a SAP 
implementation, JCO may be utilized by business object 
proxies to access SAP system 34. In another embodiment, 
the persistent layer of the Java instance may connect to a 

25 database management system 'DBMS' 35 and legacy system 38 
via Java Database Connectivity 'JDBC 32 utilizing SQL 
select statements. Once the retrieval of data occurs, 
values associated with business name attributes may be 
populated and made available to one or more software 

30 applications. In some implementations, relationships among 
one or more business objects may be stored in a business 
object proxy so that software applications may traverse the 



9 



Attorney Docket No.: 13906-089001 
Client Reference No.: 2003P00388 US 

mapping of individual business objects using the ID 
attribute 46 stored in knowledge header 44 of a knowledge 
entity. 

Referring to FIG. 4, Knowledge services 42 may be 
5 provided that include a generation service 84, a retrieval 
service 90 and a conversion service 96. 

As illustrated in FIG. 4, generation service 84 
includes a full generation service 86 and a delta 
generation service 88. 

10 Full generation service 86 provides operations for 

establishing and configuring a knowledge base. Each 
knowledge base may be bound to full generation service 86. 
Full generation service 86 identifies the location of 
individual business objects and generates meta-def initions 

15 representing business object relationships. Full 

generation service 86 stores these relationships in one or 
more knowledge entities. In some embodiments, as described 
previously, meta-def initions may be organized as a 
hierarchical tree of business objects. Once the meta- 

20 definitions of each knowledge entity are generated, full 

generation service 86 then may store knowledge entities in 
one or more knowledge bases. As a result, generated 
knowledge bases reflect the current status of one or more 
data sources. 

25 Meta-def initions also may contain the relationship 

between business objects, individual business object types 
and the identifier for business objects. As illustrated in 
FIG. 4, line 85 in the diagram indicates the retrieval of 
information from external data sources and line 87 

30 illustrates storing of that data in knowledge bases 14, 15. 
In some embodiments, generated meta-def initions from full 
generation service 86 may not contain data content. 
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Instead, generated meta-def initions include basic attribute 
information that may be used by a retrieval service 90 to 
locate and access data content from an original data 
source . 

5 In one embodiment, full generation service 86 may be 

executed prior to the retrieval process for a knowledge 
entity with hierarchical meta-def initions (e.g. a complex 
combination of business objects) . Once executed, full 
generation service 86 may maintain the relationships 

10 between business objects. In other embodiments, where a 
knowledge entity represents a single business object, full 
generation service 86 need not be executed prior to 
execution of retrieval service 90. 

Delta generation service 88 is provided that 

15 synchronizes knowledge entities and data sources whenever a 
changing event occurs. In some embodiments, delta 
generation service 88 may be event -driven and execute based 
upon receiving a published message from an external data 
source. Any standard messaging system, such as the Java™ 

20 Message Service 'JMS', may be used. In some 

implementations, messages may be received via a servlet 
listening to HyperText Transfer Protocol 'HTTP' requests. 
One or more HTTP requests may trigger delta generation 
service 88 by passing a knowledge base name, a knowledge 

25 entity ID attribute, and one or more actions attached as 
XML in the HTTP call. In one embodiment, delta generation 
service 88 also may provide a standard application- 
programming interface ('API') that may be integrated 
directly in software applications to trigger delta 

30 generation services. 

Retrieval services 90 are provided that retrieve data 
content for run- time business processes. Referring to FIG. 

11 
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4, retrieval service 90 includes a detail retrieval service 
92 and a list retrieval service 94. 

Detail retrieval service 92 provides software 
applications with the contents of individual business 
5 objects and may instantiate knowledge entities that may 
navigate details of each business object. In one 
embodiment, detail retrieval service 92 may utilize the 
following methods to retrieve data. First, as illustrated 
in FIG. 4, detail retrieval service 92 may access 91 

10 knowledge entities stored in knowledge bases 14, 15 in 
response to a data request from a software application. 
Next, detail retrieval service 92 may instantiate 
individual business objects using as input the accessed 
meta-def initions stored in knowledge entities of one or 

15 more knowledge bases. Detail retrieval service 92 then may 
execute one or more pre-defined data connectivity methods 
included in the individual business object. Once the 
business object is instantiated, attribute-value pairs 
associated with the instantiated business object may be 

20 accessed 93 and sent to the software application in 

response to the data request. In one embodiment, when 
retrieving a large amount of data, detail retrieval service 
92 may automatically divide the data into batches that can 
reduce server loading and memory consumption. For example, 

25 when retrieving a large case database with 50,000 cases, 
the retrieval service may only instantiate one hundred 
business objects at a time until all data are retrieved 
completely. 

List retrieval service 94 provides software 
30 applications with a list of basic information of knowledge 
entities 44 and may provide the identifiers of all 
corresponding business objects relating to knowledge 
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98 in that attribute conversion service 100 may store the 
attribute value information obtained from each business 
object attribute and transform it into various formats for 
software applications. In one embodiment, for example, the 
5 attribute-value pairs associated with an instantiated 

business object may be presented to software applications 
using an XML format that preserves the hierarchical 
structure of the knowledge entity. In another embodiment, 
attribute conversion service 100 may flatten the 

10 hierarchical structure of a knowledge entity and transform 
the structure into a flattened XML structure containing 
only the list of attributes. For those attributes present 
at multiple levels of the hierarchy, attribute conversion 
service 100 may concatenate attribute values with pre- 

15 defined delimiters. In other embodiments, attribute 

conversion service 100 may provide flattened attributes to 
software applications in non-XML based formats such as a 
list . 

Pattern conversion service 104 converts one or more 
20 business object attributes into a particular pattern that 
may be based on certain rules. In one embodiment, the 
different combination of business object attribute values 
may be composed into a set of string values that may be 
treated as a pattern/characteristic for a knowledge entity. 
25 For example, the set of string values may provide a 

security code for access to a specific knowledge entity. In 
one embodiment, for example, pattern conversion service 104 
may be used for providing access control to selected 
business objects. 
30 Various features of the system may be implemented in 

hardware, software, or a combination of hardware and 
software. For example, some features of the system may be 

14 
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implemented in computer programs executing on programmable 
computers. Each program may be implemented in a high level 
procedural or object-oriented programming language to 
communicate with a computer system or other machine. 
Furthermore, each such computer program may be stored on a 
storage medium such as read-only-memory (ROM) readable by a 
general or special purpose programmable computer or 
processor, for configuring and operating the computer to 
perform the functions described above. 
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